Modeling Three-Dimensional Morse and Morse-Smale Complexes
نویسندگان
چکیده
Morse and Morse-Smale complexes have been recognized as a suitable tool for modeling the topology of a manifold M through a decomposition of M induced by a scalar field f defined over M. We consider here the problem of representing, constructing and simplifying Morse and Morse-Smale complexes in 3D. We first describe and compare two data structures for encoding 3D Morse and Morse-Smale complexes. We describe, analyze and compare algorithms for computing such complexes. Finally, we consider the simplification of Morse and Morse-Smale complexes by applying coarsening operators on them, and we discuss and compare the coarsening operators on Morse and Morse-Smale complexes described in the literature.
منابع مشابه
Certified Computation of Morse-Smale Complexes on Implicit Surfaces
The Morse-Smale complex is an important tool for global topological analysis in various problems in computational topology and data analysis. A certified algorithm for computing the Morse-Smale complexes has been presented for two-dimensional Morse-Smale systems in bounded planar domains [3]. In the current article we extend the approach in case of MorseSmale systems on two-dimensional manifold...
متن کاملParallel Computation of 3D Morse-Smale Complexes
The Morse-Smale complex is a topological structure that captures the behavior of the gradient of a scalar function on a manifold. This paper discusses scalable techniques to compute the Morse-Smale complex of scalar functions defined on large three-dimensional structured grids. Computing the Morse-Smale complex of three-dimensional domains is challenging as compared to two-dimensional domains b...
متن کاملA Practical Approach to Two-Dimensional Scalar Topology
Computing and analyzing the topology of scalar fields has proven to be a powerful tool in a wide variety of applications. In recent years the field has evolved from computing contour trees of two-dimensional functions to Reeb graphs of general two-manifolds, analyzing the topology of time-dependent volumes, and finally to creating Morse-Smale complexes of two and three dimensional functions. Ho...
متن کاملVideo Segmentation using Morse-Smale Complexes
In this paper, we regard a space-time block of video data as a piecewise-linear 3-manifold, and we interpret video segmentation as the computation of the Morse-Smale complex for the block. In the generic case, this complex is a decomposition of space-time data into 3-dimensional cells shaped like crystals, and separated by quadrangular faces. The vertices of these are Morse critical points. In ...
متن کاملData Analysis with the Morse-Smale Complex: The msr Package for R
In many areas, scientists deal with increasingly high-dimensional data sets. An important aspect for these scientists is to gain a qualitative understanding of the process or system from which the data is gathered. Often, both input variables and an outcome are observed and the data can be characterized as a sample from a high-dimensional scalar function. This work presents the R package msr fo...
متن کامل